Nacional

Coates gia nhập Nacional ở tuổi 11. Vào năm 2009, ở tuổi 18, anh được ký hợp đồng và bắt đầu chơi trong đội hình chính thức. Chơi trận chính thức đầu tiên, trận gặp Bella Vista, một thể lực tốt giúp anh được trao danh hiệu "Người của trận đấu" bởi tờ báo El País.[4] Sau đó anh tiếp tục chơi nhiều trận đấu cho đội bóng.

Liverpool

Vào tháng 8 năm 2011, Coates có được sự quan tâm của câu lạc bộ đang chơi tại Giải bóng đá ngoại hạng Anh là Liverpool. Ngày 26 tháng 8 anh đã vượt qua được cuộc kiểm tra y tế tại Melwood và được phép gắn bó lâu dài với câu lạc bộ, ngày sau đó anh được xem trận đấu của Liverpool trước Bolton Wanderers. Vào ngày 30 tháng 8, sau khi nhận được giấy phép, Liverpool thông báo đã ký kết với Coates một bản hợp đồng dài hạn với mức phí chuyển nhượng không được tiết lộ.[5][6] Liverpool thông báo số áo của Coates sẽ là 16, người mang trước đó là Sotirios Kyrgiakos, đã chuyển tới Wolfsburg.

Vào ngày 18 tháng 9, Coates lần đầu tiên chơi cho Liverpool trong trận gặp Tottenham Hotspur, thay thế người bị chấn thương là Daniel Agger, một trận đấu mà Liverpool thua 4-0. Coates lần đầu tiên có mặt trong đội hình ra sân vào ngày 21 tháng 9, trận đấu với Brighton & Hove Albion tại cúp Liên đoàn, trận này Liverpool chiến thắng 2–1. Anh cũng được chơi trong đội hình ra sân vòng tiếp theo của giải đó trận gặp Stoke City, trận đội bóng thắng 2–1. Bàn thắng đầu tiên anh ghi được trong màu áo Liverpool là vào ngày 22 tháng 11 cho đội dự bị Liverpool, trận gặp đội dự bị Sunderland, chỉ 2 phút sau khi bắt đầu trận đấu. Trận này đội dự bị Liverpool chiến thắng 5-1. Vào ngày 21 tháng 3 năm 2012, anh ghi bàn thắng đầu tiên cho đội hình chính Liverpool, trận đấu với Queens Park Rangers, anh sút chân phải và bóng bay vào chính giữa khung thành, trận này Liverpool thua 3-2, dù đã dẫn trước đối thủ 2-0.